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Abstract 

In this paper, we study the theory of the harmonic and the hyperharmonic Fibonacci numbers. 
Also, we get some combinatoric identities like as harmonic and hyperharmonic numbers and we obtain 
some useful formulas for F„, which is finite sums of reciprocals of Fibonacci numbers. We obtain 
spectral and Euclidean norms of circulant matrices involving harmonic and hyperharmonic Fibonacci 
numbers. 
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1 Introduction 


The harmonic numbers have many applications in combinatorics and other areas. Many authors have 
studied these numbers. The n th harmonic number, denoted by H n , is defined by 


H n 


X 


k=l 


1 

v 


where Hq = 0. The n th harmonic number H n can be expressed as 

n+1 


where [£] denotes the Stirling number of the first kind, counting the permutations of n elements that are 
the product of k disjoint cycles. 

Several interesting properties of harmonic numbers can be found in [T]. For n > 1, some properties are 
following: 


n —1 

y: Hk = nH n - n , 

k= 1 





where n- = n(n — 1) and m is non-negative integer. 

In [2], Spivey proved that for n > 1, 

/c—0 x 7 

Harmonic numbers have been generalized by many authors 01000. In 0, Conway and Guy 
defined the n th hyperharmonic number of order r, Hn^ for n, r > 1 by the following recurrence relations: 

n 

>r'>, 

fc=l 

where = — and = H n is the n th ordinary harmonic number. 
n 

Furthermore these numbers can be expressed by binomial coefficients and ordinary harmonic numbers 
as follows: 

H n ] = ^ 1 1 ) ( H n + r -1 - H r . l). 

In U, Benjamin and et all. gave the following properties of hyperharmonic numbers: 
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where 0 < m < r — 1. In [3], Bahsi and Solak defined a special matrix whose entries are hyperharmonic 
numbers and gave some properties of this matrix. 

The Fibonacci sequence is defined by the following recurrence relation, for n > 0 


F n +2 — F n+ 1 + F n 

with Fq = 0. Fi = 1. Similar to Fibonacci sequence, Lucas sequence is defined by the following recurrence 
relation, for n > 0 

L n + 2 = L n+ 1 + L n 

with Lo = 2, Li = 1. 

In ;5], Dil and Mezo defined hyperfibonacci numbers, Fn \ for r positive integer 

n 

F^ = J2 F t 1] 

k—0 


with Fi 0) = F n , F 0 (r) = 0, F\ (r) = 
The Fibonacci zeta functions 


1. Moreover authors obtained some properties of these numbers, 
are defined by 


Cf(s) = , 

fc=i k 
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and several aspects of the function have been studied, in ei nn]- In 1989 Andre-Jeannin m proved that 


Cf(1) = V — = 3,3598856662... 

ti 


fc=1 


is irrational. 

In flOl . Ohtsuka and Nakamura studied the partial infinite sums of reciprocals Fibonacci numbers and 
the reciprocal of the square of the Fibonacci numbers. Holiday and Komatsu generalized their results in 


m- 

The important point to note here is the form of finite sums of reciprocals Fibonacci numbers. In m , 
Rabinowitz pointed out that 
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Fk 


is no known simple form. Motivated by the above papers, in this work, we investigate harmonic and 
hyperharmonic Fibonacci numbers and give some combinatorial properties of them. Now we present some 
preliminaries to our study. 

In pQ, difference operator of /( x) is defined as 


A/(a;) = f{x + 1) - / (x). 


The expression x to the to falling is denoted x—. The value of 

x— = x(x — l)(:r — 2)... (x — m + 1) 


and it is called falling power. 

A operator has very interesting property for m > 0 

Ax^ = ror^ . 


Analogously, A operator has an inverse, the anti-difference or summation operator ^ defined as follows. 
If A f(x) = g{x) then 

b 6-1 

E 9(x)S x = 9(x) = f{b) - /(a). 

a x=a 

Anti-difference operator has some properties as follows 




^^u(x)Av(x)S x = u(x)v(x) |^ +1 — Ev{x)Au{x)5 x (1.3) 

a a 

where Ev{x) = v(x + 1) JT]. 

In this study, we investigate finite sums of reciprocals of Fibonacci numbers called harmonic Fibonacci 
number. Then we examine some combinatorics properties of harmonic Fibonacci numbers via difference 
operator. We define hyperharmonic Fibonacci number and investigate some properties same as hyperhar¬ 
monic numbers. Finally we obtain norms of some circulant matrices involving these numbers. 


r m+1 


if to / — 1 , 


TO + 1 

H x if to = —1, 
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2 Harmonic Fibonacci Numbers and Some Combinatorial Prop¬ 
erties 

In this section, we investigate various properties of F„, finite sum of the reciprocals of the Fibonacci 
numbers are defined as 

n i 


fc =1 


F k 


Here and subsequently we call it n th harmonic Fibonacci number. Now we state some theorems related to 
harmonic Fibonacci numbers. 

Theorem 1. Let F„ be n th harmonic Fibonacci number. Then we have 

n —1 n —1 


22 Ffc = nF„ - 22 


fc=o 


k -0 


k + 1 
Fk+ i 


Proof. Our proof starts with the observation that property of anti-difference operator. Let u(k) = F^ and 
A v(k) = 1 be in (11.31) . Then, we obtain A u(k) = -, v(k) = k and Ev(k) = k + 1. Hence, we have 

n —1 n—1 


*22 Ffc = n¥ n - 22 


k -0 


k=0 


k + 1 
Fk+ i 


Theorem 2. Let F„ be n th harmonic Fibonacci number. Then we have 

n—1 n —1 


E F '= nF ™ 


k +1 
Fk+i 


2F fc ■ 
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Fk +1 


□ 


( 2 . 1 ) 


k—0 k—0 

Proof. Let u(k) = F| and A v(k) = 1 be in m- Then by using the equation m, we obtain 

n—1 n—1 


J2n=nwi-J2 


k=0 


k—0 


k + 1 
Fk+i 


2Ffe 


1 


Fk+ i 


□ 


Theorem 3. Let F„ be n th harmonic Fibonacci number and m is a nonnegative integer 


n—1 


n—1 


Proof. Let u(k) = F^ and A v(k) = (^) be in (I1.3H . Then, we obtain Azt(fc) = p+p v ft) = ( m +i) anc ^ 
Ev(k) = Cg)- By using the equation (11.31) . we have 

k+l\ 1 




□ 


Theorem 4. Let F„ be n th harmonic Fibonacci number. Then we have 


n—1 


-,771+1 


n—1 


'22 k—F k = ——r f„ — 22 

m +1 ' 


k—0 


k=0 


(k + l)VO±L 1 
m + 1 F k+ 1 ' 
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1 7 . m+l 

Proof. Let u(k) = ¥ k and A v(k) = k— in (11.31) . Then, we get A u(k) = — -, v(k) = - 

F k +1 771+1 

(k + l) m+1 

Ev(k) = --—. By aid of the equation (11.31) . we have 


and 


n —1 


n m +1 


n —1 


y = — f„ - y 

^ m +1 ^ 


(k + 1) 


m+1 


fc=0 


/c—0 


771+1 Ffc+l 


□ 


The following theorem gives the relationship between harmonic numbers and harmonic Fibonacci num¬ 
bers. 


Theorem 5. Let F„ be n th harmonic Fibonacci number, then 

n —1 „ n — 1 


fc=0 


k=0 


Fk+i 


Proof. Let u(k ) = F& and Av(k) = -- in (11.31) . Then, we obtain A u(k) = — , v(k) = H k and 

k + 1 F k +1 

Ev(k) = H k+1 . By using the equation (11.31) . we have 


n— 1 


n—1 


fc =0 


Ffc rr ttj V'' -ffii+l 

Fk+1 




fe =0 


□ 


Corollary 1. 


Proof. If we take H n = 


fi 1 Tm [n+1] fl 1 \k+2~\ 

_ [ 2 J -nr _ V- L 2 J 

+ 1 n! n 2^' 


k—0 


k =0 


(fc + l)!F fc+ i 




in Theorem [5] the proof can be completed. 


□ 


Theorem 6. We have 


n— 1 


y -Ffc-iFfc = F n F n - n. 


k=0 

Proof. Let u(k) = and A v(k) = F^~ 1 in (|1,3|) . Then we obtain A u(k) = —-. v(k) = Fk and 

rk+ 1 

Ev(k) = Fk+ 1 - By using the equation (|1.3p , we have 

n— 1 n—1 

y+fc-iFfc = F ra F n — y k-Sk 

fc =0 fe =0 

= F„F„ - 71. 


□ 


Theorem 7. Let F„ &e n th harmonic Fibonacci number and L n is Lucas number. Then we have 

n —1 n—1 


y Lfc-iFfc = L„F n — y 


fc =0 fc =0 

Proof. The proof may be handled in much the same way. 


Lk+i 

Fk+i 


□ 
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3 Hyper harmonic Fibonacci Numbers 


In this section, hyper harmonic Fibonacci numbers will be defined having used a similar of affiliation between 
harmonic numbers and hyperharmonic numbers by the help of harmonic Fibonacci numbers. Now we define 

(r) 

F„ , the hyperharmonic Fibonacci numbers of order r. 

Definition 1. Let F„ be n th harmonic Fibonacci number. For n,r > 1 Hyperharmonic Fibonacci numbers 
are defined by 

n 

V ( n ) =J2 ¥ k~ 1) ( 3 - 1 ) 

k= 1 

with F+ = — and Fq^ = 0 for k > 0. 

F n 


In particular for r = 1 we get 

d. 11 = = £ i 

k—1 

where F„ is n th harmonic Fibonacci numbers. 


n 

1 

2 

3 

4 

5 

F+ 

1 

2 

5 

2 

17 

6 

91 

30 

f.L 2) 

1 

q 

11 

25 

341 

o 

2 

3 

30 

f.L 3) 

1 


19 

107 

146 


2 

6 

5 

f.L 4) 

1 


29 

97 

923 


2 

3 

15 


Table 1. Some Hyperharmonic Fibonacci numbers. 


(3.2) 


Lemma 1. Hyperharmonic Fibonacci numbers have the recurrence relation as follows: 


F (r) = F (r_1) + F (r) , 

n. n. 1 n — 1 


Proof. From equation m we have 

n 

= E F i r_1) 

k =1 
n—1 

= E F i r_1) + F n _1) 

k= 1 

= F (r) 1 +F (r_1) . 

^ n—1 ' n 


□ 


We give an interesting property of hyperharmonic numbers same as in (ED- 
Theorem 8. For 1 < i,j < n, we have 


F 


O') 

n—i+1 



k + j 
j ~ 1 


1 

Fk-i+i 
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(r) 

Proof. We begin by recalling the definition of F„ . If we use this definition j — 1 times, we get 


= Ed 


n—i+l kj k 2 , 

- E E -E^- 

kj=l kj -i = l ki=l 


We use induction on n to obtain 

n-i -\-1 kj 


E E E iE = E 

fcj=l fc,_i = l fei = l 1 fc=i 


n — + j — 1\ 1 

J 1 / Fk—i+l 


Clearly it is true for n = 1. Suppose it is true for some n > 1, then using the induction hypothesis, we 
have 


rc—i+2 kj k 2 j n — i+l kj fc 2 n—i+2 kj_ i fc 2 

E E.-E^- - E E ■••Ew+E E - Ew 


a—i+1 k 


n— i+2 kj_ i /c 2 


kj=l kj -i = l /ci —1 


fcj—1 fej-i=l A:i —1 1 fcj_i=l fcj_2=l A;i = l 

ti—i+1 kj k<2 n—i+l —l Ai2 


n—i+l kj i n—i+l —1 /c 2 

= E E -E^ + E E -E 


kj = 1 fcj —i = l fci = l 1 kj — i=l kj — 2 

n—i+2 kj — 2 k 2 

+ E E -E^- 

fe j _ 2 = 1 /Cj_3 = l fci=l 1 

n—i+l kj fc 2 -1 n—i+l kj_ 


J ‘ ‘ 2_—/ F, 

= 1 /ci=l ' r/ci 


n—z+1 K j /C 2 n—i+l kj — 1 /c 2 1 

= E E -Ei+ E E Ejy + 

/cj =1 /cj_ 1 = 1 Ac 1 = 1 1 fcj_i=l kj-2—1 k± — l 1 


n—i+l k 2 n—i+2 

■E Ei+ E 1 f 

fe 2 =0 fci=0 rfcl fci=0 fcl 


n—i+l kj /c 2 n—«+l — 1 &2 1 

= E E -Ei+ E E -E]+- 

kj = 1 fcj —i = l Aci = 1 1 fcj_i=l kj- 2=1 Aci = 1 1 
n—i+1 n—i+l 1 

+ E E jr- + E ^- + ^—- 

fc 2 =0 fci=0 1 fei=0 1 + 


-i+1 kj-t k 2 


= E 


1 f/n — k + j — 1\ f n — k + j — 2 


F fc _ i+ i [ V 3 - 1 


Finally we obtain 


F n —i +2 

" 1 /n-fc+A 1 

E-* p, . , , \ o — 1 / + P 


- E 


-^fc—i+1 \ j 1 / F'n— i+2 

(n — k + j\ 1 

V 3 - 1 / -Pfe-i+1 


F (i) - V 

^ n—i+l — 


’n — fc + j — 1\ 1 

j -1 y -Ffe-i+i' 
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□ 


Corollary 2. We have 



1\ 1 


F k 


Proof. By putting i = 1 and j = r in Theorem [51 one has 



X U. 

) F k 


□ 


(r-l-s) (s) (s) (s) 

At this point, we express F \ in terms of F^ , F 2 ,..., F^ with following the theorem. 

Theorem 9. For r > 1 and s > 0 we have 

''n — t + r — 1 N 

t =1 


F i r+s) - E 


r — 1 


F 


0) 


(3.3) 


Proof. We prove this by induction on n. Clearly it is true for n = 1. Assuming (13.31) to hold for n > 1, we 
will prove it for n + 1. Thus, 

|p,(r+s) _ -ipC+s-1) . |p(r+s) 

^n+l — ^n+l 

= FEi S_2) + ^n +S ~ 1] + Fi r+S) 


= F, 


Sr + F - +1) + ' • ■ + F^ 8 - 1 ) + FC+ S ) 

n 

+E 


]ir(s) 

^n+l 


n — t 
0 


n — t + 1 
1 


= F, 


M 


n+1 

n+1 


E 


n ~ t + r ]v w 

r — 1 


= E 


t=i 


n - t + r \ ¥ (s) 


r — 1 


Thus the proof is completed by the mathematical induction. 

( r \ 

Another Proof. Let Cn be n x n matrix which is defined by 


n — r — t — 1 
r — 1 


F 


« 


n(r) — 

W 71 

f Fl r) 

F^ r+1) . 

fL-E • 

. fE" _1) \ 

^(r+n-l) 

^ n —1 



F^ r+1) • 

. FE n_1) ) 


□ 


where F^ 


is the n th hyperharmonic Fibonacci number. Let 


(l 1 ••• 1\ 

0 1 ••• 1 


\o 


V 


o 








be n x n upper triangle matrix. In [3], Balisi and Solak show that A r = {bij) nX m where 


br = !tr- "f 1 ) if i<i, 

\ 0 otherwise. 

From the matrix multiplication it is obtained 

Mr+s) _ ArMs) 


Hence the element of 


(ck r+a) ) 


IS 


]^(r+s) _ 


J2 b ^ ¥ n~ 


i=i 

n 

E 

i=i 


- E 


3 +1 




n — t + r— lj F ( s) ^ 
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4 An Application of Harmonic and Hyper harmonic Fibonacci 
Numbers in Circulant Matrices 

In this section, we will give some application on matrix norms of harmonic Fibonacci and hyperharmonic 
Fibonacci numbers. Recently, there have been many papers on the norms of circulant matrices with special 
numbers |TU H3 • 

Let A = ( a,ij ) be any m x n complex matrix. The Euclidean norm and spectral norm of the matrix A 
are respectively, 


= (EE 

i=i j=i 


and 


Pll 2 = </ma? \H AHA )\ 

l<i<n 


where Xi(A H A) is eigenvalue of A H A and A H is conjugate transpose of the matrix A. Then the following 
inequality holds: 

||A|| 2 <||A|| £ <^||A|| 2 . (4.1) 

A circulant matrix of order n is meant a square matrix of the form 


C = Czrc(co,ci,... ,c„_i) = 


Theorem 10. Let C\ = Circ (Fo,Fi,F 2 , ... ,F„_i) be n x n circulant matrix. The Euclidean norm of C± 
is 


/ Co 

Cl 

C2 ■ 

Cn—1\ 

Cn— 1 

Co 

Cl ■ 

Cn—2 

V Cl 

C2 

C3 ■ 

c 0 ) 


\\Ci\\ E = 


X-^E^(2F fc 


k—0 


Fk+1 


1 


Fk+1 
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Proof. From the definition of Euclidean norm, we have 


\\Cif E = nY / Vl 


k =0 


Then by using the equation m, we have 


\\Ci\\ E = 


n— 1 


x-«E 


k + 1 


k—0 


Fi 


k+l 


2F fc 


F, 


fc+i 


□ 


For the proof of the following theorem, we use same method in [13- 
Theorem 11. Let C\ = Circ (Fo,Fi,F 2 , ... ,F„_i) be n x n circulant matrix. The spectral norm of C\ is 

n —i i , 

||C 1 || 2 =nF n -^-^. 

t^o Fk+1 

Proof. Since the circulant matrices are normal, the spectral norm of the circulant C\ is equal to its spectral 
radius. Furthermore, C\ is irreducible and its entries are nonnegative, we have that the spectral radius of 
the matrix C\ is equal to its Perron root. Let v be a vector with all components 1. Then 

CYw= (^F fc j v. 

Vfc=o / 


n —1 


Obviously, F& is an eigenvalues of C\. Corresponding a positive eigenvector, it must be the Perron root 

k=0 

of the matrix C\. Hence from the Theorem Q] we have 


n— 1 


||Ci|| 2 =nF n -X; 


k =0 


k + l 

Fk+i 
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Theorem 12. Let C 2 = Circ (Fg r \F^, F^, ...,F^jJ be n x n circulant matrix. The spectral norm of 
C 2 is 

\\C2\\ 2 =^+P. 


112 — ^ n—1 

Proof. Analysis similar to that in the proof of Theorem [TT] shows that 

n—l 


iicsiP = E F 1'’- 


k =0 


From the definition of hyper harmonic Fibonacci numbers, we have 

IlCall, =Fi r + 1) . 


□ 


Corollary 3. For the Euclidean norm of the matrix C 2 = C*rc(Fg , Fj , Fj ,..., F^^), we have 

Ft^ < ||C 2 || b < Vn 
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Proof. The proof is trivial from Theorem [T2] and the relation between spectral norm and Euclidean norm 

in (TU- □ 

Corollary 4. For the sum of the squares of hyperharmonic Fibonacci numbers, we have 


yfn 


F (r+ , 1) < 

n— 1 — 


n—i r 

s:«r 


\t 


< dri”- 


Proof. It is easy seen that from the definition of Euclidean norm and Corollary [3] 


□ 
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